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AN EXTENSION OF A CONGRUENCE BY TAURASO 



ROMEO MESTROVIC 



Abstract. For a positive integer n let i7„ — Y^2=i be the nth harmonic num- 
ber. In this note we prove that for any prime p > 7, 

k=l k=l ^ k=l 

Notice that the first part of this congruence is recently proposed by R. Tauraso as a 
problem in Amer. Math. Monthly. In our elementary proof of the second part of 
the above congruence we use certain classical congruences modulo a prime and the 
square of a prime, some congruences involving harmonic numbers and a combinatorial 
identity due to V. Hernandez. 



1. INTRODUCTION AND MAIN RESULTS 

Given positive integers n and m, the harmonic numbers of order m are those rational 
numbers Hn,m defined as 

n ^ 
Hn,m = ^ -j—- 



k=l 



For simplicity, we will denote by 



Hr, := i/„,i = J2l 

k=l 

the ?ith harmonic number (we assume in addition that H^ ^i = Hq = 0). 

Usually, here as always in the sequel, we consider the congruence relation modulo a 
prime p extended to the ring of rational numbers with denominators not divisible by p. 
For such fractions we put m/n = r/s (modp) if and only if ms = nr (modp), and 
the residue class of m/ra is the residue class of mn' where n' is the inverse of n modulo 
p. 

By a problem proposed by R. Tauraso in lfT2l and recently solved by D. B. Tyler |fT5l , 
for any prime p >7, 

fc=l k=l 
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Further, R. Tauraso [fT4l Theorem 2.3] proved 

fc=i ^ fc=i 

Tauraso's proof of Q is based on an identity due to V. Hernandez (see Lemma [23]) 
and the congruence for triple harmonic sum modulo a prime due to Zhao [16] (see 
(|47]) of Remarks in Section 2). In this note, we give an elementary proof of (O and its 
extension as follows. 

Theorem 1.1. Ifp > 7 is a prime, then 

p-1 jj p-1 3 1 3 1 

k=l k=l ^ k=l ^ k=l 

Recall that Z. W. Sun in IfTOl established basic congruences modulo a prime p > 5 
for several sums of terms involving harmonic numbers. In particular. Sun established 
Ylk=i ^k (mod p"^"^) for r = 1, 2, 3. Further generalizations of these congruences are 
recently obtained by Tauraso in [fT3|. 

Recall that the Bernoulli numbers Bk are defined by the generating function 

k=0 

It is easy to find the values Bq = 1, Bi = — |, B2 = ^, B4 = — ^, and i?„ = for 
odd n > 3. Furthermore, (— l)"^^i?2rt > for all n > 1. Applying a congruence given 
in Theorem 5.1(a)] related to the sum ^^^i l/P modulo j93,the congruence ^ in 
terms of Bernoulli numbers may be written as follows. 

Corollary 1.2. Let p > 7 be a prime. Then 
In particular, we have 

p-1 tt2 tt 

(5) Y.^^Y.^^B,^, (modp). 

k=l k=l 

Remark. Notice that the second congruence of ([5]) was obtained by Sun and Tauraso 
[[TTl the congruence (5.4)] by using a standard technique expressing sum of powers in 
terms of Bernoulli numbers. 

Our proof of the second part of the congruence ([3]) given in the next section is entirely 
elementary. It is based on certain classical congruences modulo a prime and the square 
of a prime, two simple congruences given by Z. W. Sun fTO] and two particular cases 
of a combinatorial identity due to V. Hernandez [|4]|. 
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2. Proof of Theorem HJJ 

The following congruences by Z. W. Sun given in his recent paper [lOJ are needid in 
the proof of Theorem ll.li 

Lemma 2.1. Letp >7 be a prime. Then 

(6) Hp^k = Hk-i (mod p) 
and 

(7) (-1)' (^~^^^l-pH, + ^{Hl - H,,,) (mod p') 
for every = 1, 2, . . . , p — 1. 

Proof. The congruences Q and ^ are in fact the congruences (2.1) and (2.2) in [fTOl 
Lemma 2.1], respectively. □ 

The following well known result is a generalization of Wolstenholme 's theorem (see, 
e.g., [1, Theorem 1] or 

Lemma 2.2. ([2. Theorem 3]). Let m be a positive integer and let p be a prime such 
that p > m + 3. Then 

,„ rr _ / (mod p) if m is even 

^-^'"^ = \ (mod if m is odd. 

In particular, for any prime p > 5, 

(9) i/p_i = (modp^) {Wolstenholme' s theorem), 

and for any prime p > 7, = (modp^) and = = (modp). 

Lemma 2.3. Let p > 7 be a prime. Then 

k=l k=l 

P-1 7t3 q 77-2 
fc=l k=l 

(12) 



fc=i fc=i 



rlk \ ^ -Hi, 



(13) Eil-E^ (""d/) 



A;2 ^ A; 

k=l k=l 
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Proof. By the congruence Q from Lemma [TTl = Hp^k-i (modp) for each k = 
1, 2, . . . , p — 1 (notice that this is true for A; = p — 1 because p \ -f/p-i), and therefore 

fc=i fc=i ^-^ ' k=i ' k=i 

Furthermore, using dS]) with m = 4 we get 

(15) = Y.^—w^ = Y.^ -Y^Y^^Y.^ (-°dp). 

fc=i fe=i fc=i fc=i fc=i 

From (HH) and ([E]) it follows that 

P-1 ^ P-1 ^ 

Y^ = Y^ = ^ (modp), 
fc=i fc=i 

which is actually (flOl) . 

Since iffc = i/fc-i + 1/^' each /c = 1, 2, . . . , p — 1 we have 

ffS ffS 1 / / 1 \ / 1 \ 2 



1.2 \ k h h"^ h"^ 

The above identity, (fTOl) and ([8]) of Lemma [Z2l with m = 4 yield 

P-1 rrS P-1 f73 P-1 rT2 P-1 tt P-1 i P~l tt2 

Ay Ay A/ A/ A/ A- 

fc=l fc=l fc=l k=l k=l k=l 

On the other hand, since by ^ from Lemma [27T1 if^ = Hp^^^i (modp) for each 
/c = 1, 2, . . . ,p — 1, then 

p-1 rrS P-1 F73 p-1 rr3 P-1 178 

fc=l A;=l ^ k=l ^ k=l 

Taking (fTTI) into (fT6l ) gives 

p-1 rrS q P-1 tt2 

fc=i fc=i 

which proves (fTTI) . 

Proof of the congruence (fT2l) is completely analogous to the previous proof using the 
fact that by Lemma [Z2l -f/p-1,3 = (mod p) for each k = 1, . . . ,p — 1, and therefore 



fc— 1 -I p— A; ^ p— fe 

i=l ~ j = l ^ jr = l 



fc— 1 p— A; ^ p— fe ^ 

-1.3 = E 7i = - E 7;—-^ = Y-^ = ^P-^.3 (mod . 
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Finally (cf. [fT5l ). from the identity 
immediately follows that 

k=l k=l 

Inserting in the right hand side of the identity (fT9l ) the congruences Hp_i = Hp^i ^ = 
(modp^) given in Lemma 12.21 we immediately obtain (fT3l) . This completes the 
proof. □ 

Lemma 2.4. Let p >7 be a prime. Then 

(20) i:^. ^ _L, ^ _L „„odp). 

fc=l l<i<j<k<p~l l<j<j<A:<p-l 

Proo/ Since = -f^fc-i + for every /c = 1, 2, ... ,p — 1, we get 

P~l 7-7- TT P~l 



A;=l fc=l ^ ^ ^ ^ 

tzi; 

A:=l fc=l A:=l fc=l 

Using particular congruences given in Lemma [Z2l with m = 2 and m = 4, we find that 

k=\ k=l i=l l<i<k<p-l 

\A;=1 / fc=l 

Substituting the congruences (l22l) . (flOl) of Lemma |2.3| and ([8]) with m = 4 of Lemma |2.2| 
into (I2TI). we obtain 



(23) }^ = (modp). 



k ^ k 

k=l k=l 
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The right hand side of (|23l) can be expressed as 
(24) 



k=l k=l ^ ^ ^ ^ ^ 



fc=l \l<i<j<fc-l i<i<i<fe-i «=i 

l<i<j<fc<p-l l<i<j<fc<p-l fc=l 



Taking (fT2l) of Lemma |23] into (|24l) . and comparing this with (|23]) . we immediately 
obtain dlSl). □ 

Further, for the proof of Theorem 11.11 we will need two particular cases of the fol- 
lowing identity due to V. Hernandez Q. 

Lemma 2.5. ([4J) Let n and m be positive integers. Then 

k = l ' l<ll<l2<-<lm=k K = l 



Lemma 2.6. Let p > 7 be a prime. Then 

k=l k=l 

Proof. The identity (l25l) of Lemma [231 with m = 3 and n = p — 1 becomes 

fc=l ^ ^ l<«<i<fe A:=l 

For any fixed A; < p — 1, we have the identity 

E ^4((e!)^-E^)4(^'=-^^-)- 

Next the congruence ([7]) from Lemma [ZTI reduced modulo gives 
(29) (-l)'^-^ C ^ ~ ^ ^"^""^ 

for every k = 1,2, . . . ,p — 1. Substituting (l28l) . (|29l ) and the congruence i^p-i,3 
(modp^) of Lemma l2.2l into (ITtI) . we immediately obtain 

fc=i 
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or equivalently, 

,fc=l fc=l / \A;=1 k=l 



Further, (fT3l) from Lemma [23] and the congruences ifp-i = i^p-i,3 = (modp^) 
from Lemma [2!2l give 

X + ^"r = ^fc^ + ^^ (modp) 

fc=l k=l k=l k=l 



/TIN — ik^ ^ i^k 

{Jl^) l<i<k<p-l l<i<k<p-l 



,j=l / \fc=l / k=l 

= Hp^i ■ Hp^i^2 + Hp_i-i = (modp^). 
Substituting dSB into dSO]), we find that 

(32) (""^p'' 

fc=l A;=l 

Taking ([TT]) of Lemma [23] into ([32]) yields ([26l) . This concludes the proof. □ 
Lemma 2.7. Lef p > 7 be a prime. Then 

^^^^ ^ Wk" S ^ 

l<i<jr<fc<p-l l<i<j<A,<p-l l<i<j<A,<p-l 

Proof. For simplicity, we denote 

l<i<j<fc<p-l l<i<j<k<p-l l<i<j<fc<p-l 

Obviously, holds the identity 

\l<i<j<A,<p-l / \l=l / l<j<j<A:<i<p-l 

The well known Newton's identities (see e.g., [[7]|) imply 

4 E ^7 = E \Hp_,- E 

l<i<j<k<l<p-l •' l<i<j<k<p-l l<«<i<p-l 

p-1 



p-1 ^ 



=1 
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whence since all the sums ifp_i 2, -f/p-1,3 and -f/p-1,4 are divisible by a prime 

p > 7, we obtain (cf. |[T6l Theorem 1.5] or ifTTll ') 



(35) Yl Vki^^ (modp). 

l<i<j<k<l<p-l 

Inserting (|35l) and //p-i = Yll=i 1/^ = (modp) into (l34l) . we get 

(36) A + B + C = Q (modp). 
Further, by the substitution trick i, j, p — i,p — j,p — k. 



i'^jk ^ (p — i)'^(p — j)(p — k) 

l<i<j<k<p-l •' l<p-j<p-i<p-fe<p-l ^ ^ ^ ' 

l<fe<j<i<p-l 



From (1371) we see that C = A (modp), which substituting into (1361) gives 
(38) 2A + B = Q (modp). 

Finally, ^ and ([381) yield C = A = -5/2 (mod p), as desired. □ 
Lemma 2.8. Let p > 7 be a prime. Then 



(39) E^-- E -k (-°dp). 

fc=l l<i<i<A:<p-l 

Proof. We follow proof of the congruence (3) in Theorem 1.1 of fS^. By Lemma [Z2l 
Hp~i '■= Y7j=i Vi =0 (mod p), or equivalently, for each j = 1, 2, . . . , p — 2 holds 



1 1 1 f I 11,,., 
(40) - — - + - — - + ■■■ + - = - 1 + - + --- + - r + - modp^. 
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Applying the congruence (I401) . we find that 

^ ij'^k ^ ?2 i ^ k 

l<i<j<k<p-l •' j=2 i=l k=j+l 



j=i j=i j=i i<i<i<p-i ■' i=\ 

i=i j=i 
whence it follows that 

Since by the first part of (flOl) from Lemma [23] and by ([8]) of Lemma l2.2l with m = 4, 

^ = ifp_i,4 = (modp), 

substituting this into (gT]), we obtain dlH). □ 

The first congruence of the following result was recently established by Z. W. Sun 
[fTOl Theorem 1.1 (1.5)]. 



Lemma 2.9. Let p>7 be a prime. Then 
(42) Y.1J = ^ (modp), 



A;2 
fc=i 

(43) ^ "^^^'^ = (mod p) 

k=l 

and 

P-l tt3 

(44) y]^ = (modp). 

rh 

k=l 
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Proof. Comparing the congruences (l20l) of Lemma [24l and (l26l) of Lemma l2[6l we have 

fc=l \l<j<j<A:<p-l l<j<j<fc<p-l / 

Since by (|33l) of Lemma l2.7[ 

E-:r-r = — ^ (mod »), 
227^ 2 ^ ipk ^ 

l<i<j<k<p-l l<i<j<k<p~l 

then substituting this into (|45l) . we obtain 

fc=i i<j<j<fc<p-i 

Finally, as by (EH) of Lemma |Ml 



fc=i i<j<j<fc<p~i 



then comparing this with (1461) implies 

^ Al^O (modp), 



fc2 
/c=l 

which coincides with (|42l) . 

Finally, dUl) and (ES) of Lemma [IZl yield dH]), while dUl) and ^ of Lemma [23] 
yield dS]). □ 

Remarks. Applying a standard technique expressing sum of powers in terms of Bernoulli 
numbers, Z. W. Sun in [JOi Proof of (1.5) of Theorem] showed that 

p-l ^2 P-3 

J2-^ = -J2^^^P-^-^ (modp). 

k=l j=0 



The above congruence and (|42|) yield the following curious congruence for a prime 
p>7 established by J. Zhao Mi (3.19) of Corollary 3.6]: 

p-3 

^ BjBp_s_j = (mod p). 

j=0 

As noticed in ifTOl Proof of Lemma 2.8], the above congruence immediately follows 
from an identity of Matiyasevich (cf. |[8l (1.3)]). 

Furthermore, the congruences (|42l) . (I46l) and (1331) from Lemma [277] immediately give 

l<i<j<fc<p-l l<i<j<fc<p-l l<j<j<fc<p-l 



Notice that the congruences P7]) were proved by J. Zhao [16, Corollary 3.6 (3.20)] 
applying a technique expressing sum of powers in terms of Bernoulli numbers. 
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The following result is contained in [[6, Lemma 2.4]. 
Lemma 2.10. Letp > 7 be a prime. Then 

(48) 2X:^ = -pE^ (mod/). 

k=l k=l 



Proof. Multiplying the identity 



^ _^ P _^ p"^ P^ — 



k fc2 k'^(p — k) 
by —p/k'^ (1 < A; < j9 — 1), we obtain 

P V P^\ -p^+pk^ p / 1 4n 

-¥[' + k + ¥)=JH^^W^) 

which can be written as 

1 , 1 f P . P^ , P^\ t , 4n 

+ Tl] (modp). 



k p — k \k'^ k^ k^ ^ 

After summation of the above congruence over A; = l,...,p — Iwe immediately obtain 

(49) 2Hp^i = -pifp_i,2 - - (mod p^). 

Taking the congruences = (modp^) and i^p_i,4 = (modp) of Lemma |Z2] 

into dm), it becomes (gS]). □ 

Proof o f Theorem ITJ] The first congruence of Q is in fact the congruence (fT3l) of 
Lemma [23l 

The identity (l25l) of Lemma [231 with m = 2 and n = p — 1 becomes 

l<i<fc<p-l ^ ^ A:=l 

Substituting the congruence ^ of Lemma IITTI into the left hand side of equality (l50l) . 
we find that 

y tir^fp-')^. y y El 

^ ik \ k ^ %k ^ ik 

l<i<k<p-l ^ ' \<i<k<v-\ \<i<k<-p-\ 

> — — H > — mod rr). 

2 ^ ik 2 ^ ik ^ ^ ' 

l<i<k<p-l l<i<k<p-l 

By Wolstenholme's theorem, 

(52) Yl i = ^ (^p-i + = (modp2). 



ik 

l<i<k<p-l 



Next we have 



l<i<fc<p-l fe=l i=l A:=l 
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Further, using (|44|) of Lemma 12 .91 

l<i<fc<p-l fc=l i=l k=l 

Similarly, using (|43l) of Lemma |2.9[ 

l<i<fc<p-l k=l 1=1 k=l 

Now inserting (l52l)-(l55]) into dlB, we obtain 

^^^^ J=-2^-i-^+^Z.x- 

l<j<fc<p-l ^ ^ A;=l 

The equality (l50l) and the congruence (|56l) give 

k=l ^ k=l 

The congruences (|57l) and (l48l) of Lemma 12 . 1 01 yield 

P-l rr2 q i 

k=l ^ k=l 

Finally, the congruences (|57l) and (|58l) complete proof of Theorem [TTTl □ 
Remark. From the identity 

immediately follows that 

p-i ^2 P-i I 



k=l k=l 

Inserting in the right hand side of the above identity the congruences Hp_i = (mod 

p^) and = — ^ ^^"^ (modp^) from [191 Theorem 5.1(a) with k = 3], we find 

that for a prime p > 7, 

X"-^I^ = ^^ (modp). 

fc=l k=l 

However, the determination of X]fc=i "aT (^od p^) it seems to be a difficult problem. 
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